Nuprl Lemma : decidable__alle-lt 11,40

es:ES, e':E, P:({e:E| loc(e) = loc(e' Id} ). e@loc(e'). Dec(P(e))  Dec(e<e'P(e)) 
latex


Definitionsx:AB(x), , P  Q, x(s), t  T, xt(x), P & Q, A c B, b, tt, if b then t else f fi , ff, Dec(P), True, P  Q, e@iP(e), WellFnd{i}(A;x,y.R(x;y)), {T}, P  Q, P  Q, , Unit, A, False,
Lemmases-locl-wellfnd, event system-level-subtype, Id wf, es-loc wf, alle-at wf, decidable wf, alle-lt wf, es-E wf, es-locl wf, subtype rel self, event system wf, decidable functionality, es-pred wf, es-loc-pred, alle-lt-iff, bool wf, eqtt to assert, iff transitivity, assert wf, bnot wf, not wf, eqff to assert, assert of bnot, true wf, es-pred-locl, subtype rel function

origin